A Genetic Algorithm to Increase the Throughput of the Computational Grids

High throughput computing (HTC) is of great importance in grid computing environments. HTC is aimed at minimizing the total makespan of all of the tasks submitted to the grid environment in long execution of the system. To achieve HTC in grids, suitable task scheduling algorithms should be applied to dispatch the submitted tasks to the computational resources appropriately. In this paper, a new task scheduling algorithm is proposed to assign the tasks to the grid resources with goal of minimizing the total makespan of the environment. The proposed algorithm uses genetic approach to find the most suitable match between the tasks and grid resources. The simulation results obtained from applying the proposed algorithm to schedule independent and sequential tasks to the grid resources demonstrate the applicability of the algorithm in grid environments.